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Method And Device For Processing Signals Of A Digital Transmission System 
Background of the Invention 
Cross-Reference To Related Application 

This application claims priority of European Patent Application No. 00300125.2, 
which was filed on January 11, 2000. 
Field of the Invention 

The invention relates to a method and a device for processing signals of a digital 
transmission system in general, and for estimating the frequency offset of the 
transmission system in particular. 
Description of the Related Art 

Digital transmission techniques by means of electromagnetic signals are of 
particular interest within the context of a continuously growing need for communication 
and mobility. The rapidly expanding field of mobile radio represents an important 
application of such digital transmission techniques. In the case of systems for digital 
transmission, the transmission is typically performed by modulating a carrier frequency 
such as, for example, in the case of mobile radio in the global system for mobile 
communications standard (GSM) or in the enhanced data rates for GSM evolution 
standard (EDGE), which is based thereon. 

In the case of carrier-frequency based digital transmission over dispersive 
channels, for example over a mobile radio channel, unavoidable deviations occur with 
real systems between the actual carrier frequency of the received signal and the carrier 
frequency active in the receiver. Causes for the frequency shifts are, for example, 
tolerances in the frequency standards, that is to say the local oscillators of the transmitter 
or the receiver, or frequency shifts owing to local movement of the transmitter or 
receiver, for example by the so-called Doppler effect. The Doppler effect can be modelled 
starting from a simple shift in the transmitted frequency (Doppler shift) up to a 
superimposition of infinitely many, infinitely small received signal components with 
different frequency shifts (Doppler widening). A frequency offset disadvantageously 
worsens the efficiency of the receiver with respect to the recovery of the transmitted data 
sequence. This is likewise disadvantageously expressed in a rise in the bit or block error 
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rate. The frequency offset between the instantaneous carrier frequency of the received 
signal and the carrier frequency of a coherent receiver can be estimated using known 
methods given specific assumptions. Once the frequency offset is known, measures may 
be taken in the receiver which permit compensation of an existing frequency offset, and 
5 thus improve the efficiency of the receiver with respect to the recovery of the transmitted 
data. 

An overview of known estimation methods is given, for example, in Mengali, U., 
D'Andrea, A.N. "Synchronization Techniques for Digital Receivers", Plenum Press, New 
York, 1997. A theoretically efficient method is known under the designation of "Data 

10 Aided Maximum Likelihood Frequency Estimation 11 . However, the said method requires 
a two-step search algorithm, and is therefore exceptionally laborious computationally. For 
this reason, the method is unsuitable for practical use. 

Also known are already simplified variants of the quoted method which are 
likewise based on data-aided estimation of the frequency offset. Some of these methods 

15 are described, for example, in S. Kay, "A Fast and Accurate Single Frequency Estimator", 
IEEE Trans. Acoust. Speech, Signal Processing, ASSP-37, p. 1987-1990, December 
1989; M.P. Fitz, "Further Results in the Fast Estimation of a Single Frequency", IEEE 
Trans. Comm., COM-42, p. 862-864, March 1994 and M. Luise, R. Reggiannini, "Carrier 
Frequency Recovery in All-Digital Modems for Burst-Mode Transmission", IEEE Trans. 

20 Comm., COM-43, p. 1169-1178, March 1995. The quoted methods certainly exhibit a 
relatively good efficiency in conjunction with acceptable complexity, but the extent to 
which they can be used is subject to substantial limitations. They can only be applied 
when the transmission system operates with phase modulation (phase shift keying, PSK) 
and, in addition, the transmission in the overall transmission system is free from inter 

2 5 symbol interference (ISI), that is to say the first Nyquist criterion is fulfilled. 

In particular, in many practical applications, including the case of frequency- 
selective fading channels as, for example, in GSM mobile radio, the freedom from inter- 
symbol interference does not, however, even obtain approximately. 

30 
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Summary of the Invention 

Consequently, one object of the invention is to provide a method and a device which 
permit reliable estimation of the frequency offset of a digital transmission system in 
5 conjunction with an acceptable computational outlay. 

A further object of the invention is to provide a method and a device which permit 
estimation even given the presence of significant inter-symbol interference. 

A further object of the invention is to provide a method and a device which 
require no prior information on the transmission channel for estimation. 
10 The objects of the invention are achieved in a surprisingly simple way simply by 

the method defined in Claim 1 and by the device defined in Claim 13. Advantageous 
developments of the invention are the subject matter of the subclaims. 

In the method according to the invention, a first and a second known, and 
preferably identical symbol sequence are transmitted in a digital transmission system. 
1 5 Such subsequences with transmitted symbols, known to the receiver in advance, within a 
data sequence are, for example, training sequences, terminating symbols or tailbits which 
occur at least twice within the evaluated received signal section. The received signal is 
preferably available as a so-called equivalent complex baseband signal. 

A transmission channel is characterized at every instant by a pulse response. The 
2 0 pulse response essentially represents the allocation protocol of the transmission channel 
between the transmitted and the received signal. An infinitesimally short signal pulse 
transmitted at an instant influences the received signal essentially in the temporal length 
of the pulse response. If the pulse response is longer than the duration of the known 
symbol sequence, the received signal section corresponding to a known symbol is 

2 5 consequently also influenced at every instant by components of, in particular, unknown 

symbols before the known symbol sequence. In order to reduce this influence, the square 
of the absolute value of the pulse response of the transmission system is reduced in a 
temporal section, so that, preferably, the section of the transmitted signal which 
essentially influences the received signal is shorter than the first and second known 

3 C symbol sequence. The square of the absolute value of the pulse response is essentially the 
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square of the absolute value of the voltage caused by the received signal in a receiving 
device, and is therefore a measure of the energy which is present in temporal sections of 
the pulse response. The reduction is realized, in particular, by a lowering of the energy of 
trailing sections of the pulse response by comparison with the energy of the total pulse 
5 response, or by a displacement of the energy from trailing into leading sections of the 
pulse response. It is ensured in this way that at least a first and second section of the 
received signal, which sections correspond to the first and second known symbol 
sequence, respectively, are influenced essentially only by the known symbol sequences. 
The first and second section of the received signal are compared with one another, and 

1 0 the frequency offset is estimated from the result of the comparison. 

The described method therefore permits estimation of the frequency offset, in 
particular in the case of digital transmission systems based on carrier frequency, doing so 
advantageously even in cases in which the length of the channel pulse response before the 
reduction exceeds the length of the available symbol sequences known to the receiver. 

15 That is to say, the method according to the invention requires no freedom from pulse 
interference, in particular, and this is very advantageous by comparison with the known 
methods. 

In a preferred development of the invention, the first and second known symbol 
sequence can be transposed into one another through multiplication by a complex-valued 
2 0 constant, the two symbol sequences being, in particular, identical. In the case of identical 
symbol sequences, the comparison of the first and second section, which corresponds to 
the first and second known symbol sequence, respectively, is advantageously particularly 
simple, and therefore associated with a low computational outlay. 

The received signal is preferably sampled in order to obtain for each transmitted 

2 5 symbol at least one corresponding sample which represents the above-described 

corresponding sections of the received signal. In this development, the frequency offset is 
preferably estimated or determined approximately from the angular difference or phase 
difference between a first sample, which corresponds to a symbol from the first sequence, 
and a second sample, which corresponds to the identical symbol from the second 

3 0 sequence. In particular, those symbols within a known sequence are selected which are 
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situated at least by the length of the pulse response after the beginning of the sequence, in 
order to ensure that no interference from unknown symbols before the known sequence 
passes to the samples. The assignment of a sample to the corresponding transmitted 
symbol section is preferably achieved by synchronization via training sequences. 
5 A typical transmitted signal comprises blocks with repeating pairs of known 

symbol sequences. The method according to the invention can therefore be applied for 
each block or cycle, in order to re-estimate the frequency offset for each cycle. This is 
advantageous since transmission channels vary continuously because, for example, of 
atmospheric changes or movement of a transmission subscriber, and, according to the 
10 invention, it is possible to take cyclically adequate countermeasures to compensate the 
frequency offset, for example derotation. A particularly precise compensation of the 
frequency offset including a possibly occurring Doppler shift is achieved when the pulse 
response of the transmission system is approximately time-invariant within the duration 
of the cycle considered. 

1 5 The reduction in the square of the absolute value of the domain of the pulse 

response is implemented by a filter in an advantageous embodiment. The filter 
coefficients are determined, in particular, by means of an estimated pulse response, and 
are preferably re-adapted with each cycle. 

In a particularly advantageous embodiment, the filter coefficients are determined 

2 0 and set such that the pulse response is shortened to a length which is shorter than the 
length of the known symbol sequences. 

The method acording to the invention can therefore also be applied for systems 
with transmission which is not free from interference and in which, therefore, before the 
reduction or shortening, the pulse responce of the overall system has been longer than a 

2 5 symbol, and/or longer than the spacing between two samples. In a particularly 

advantageous way, the method can even be applied when the unshortened pulse response 
is longer than the known symbol sequence. 

In an alternative embodiment, the filter used is an all-pass filter. The all-pass filter 
has, in particular, the property of varying essentially the phase-frequency response of the 

3 0 complex-valued received signal 
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The all-pass filter is advantageously selected such that the resulting pulse response 
is of low phase and, in the most favourable way, of minimum phase. As a result, the 
energy components within the pulse response are displaced to a large extent into the first 
coefficients, without in the process varying the absolute value frequency response of the 
5 system and thus the signal-to-noise ratio. Consequently, in conjunction with an 
unchanged length of the pulse response, a similarly advantageous effect is achieved as by 
shortening the pulse response. Also advantageous is the combination of a prefilter with 
the all-pass filter, as a result of which it is possible to realize a compromise, which is 
favourable for the respective application, between shortening the pulse response and an 

1 0 essentially unchanged signal-to-noise ratio. 

The method according to the invention can be applied to virtually all linear 
modulation methods, for example phase shift keying (PSK), quadrature amplitude 
modulation (QAM) or amplitude shift keying (ASK), and to approximately linear 
modulation methods, for example gaussian minimum shift keying (GMSK). The method 

15 has also proved to be advantageous for transmission systems with blockwise data 
transmission, for example GSM standard and/or EDGE standard. 

Under specific boundary conditions, the method described therefore permits more 
accurate estimation of the frequency offset, in particular, from a baseband signal in 
carrier-frequency digital transmission systems, for example GSM standard, than in the 

2 0 case of known methods, and therefore permits a partially substantial increase in the 
efficiency of the receiving device in conjunction with suitable measures for compensating 
the frequency offset. 

This holds, in particular, for blockwise data transmission as in the case of most 
mobile radio standards, for example GSM, for which blockwise estimation of the 
2 5 frequency offset is advantageous because of the properties of the transmission channel 
which vary strongly within a few blocks, for example owing to a high speed of movement 
of a transmission subscriber. 

The device according to the invention is defined by features analogous to the 
method features, and therefore has similar advantages. 

30 
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Brief Description of the Drawings 

The invention is explained in more detail below with the aid of exemplary 
embodiments and with reference to the drawings, in which: 

Figure 1 shows an example of a symbol sequence of a transmitted signal with the 
5 corresponding samples of the received signal, 

Figure 2 shows a block diagram of a preferred embodiment of the invention, and 
Figure 3 shows an angular difference between two samples in the complex plane. 
Detailed Description 

The present invention relates to a method and a device for processing signals of a 

1 0 digital transmission system for the purpose of reliably estimating the frequency offset of 
the transmission system. For this purpose, the pulse response is estimated and shortened 
in one exemplary embodiment. The invention is particularly advantageous for digital 
signal transmission in mobile radio systems. 

In the exemplary embodiments described below, the transmitted symbol sequence 

15 comprises consecutive blocks with in each case N symbols, as illustrated in Figure 1. A 
block comprises a subsequence of M known symbols {si, S2 ? s M } and a data sequence 
of N - 2*M of generally unknown symbols x. The known subsequence follows thereupon 
in the next block, and so on. The received signal is present in the baseband as a 
consequence of time-discrete complex samples 

2 0 {... ] fl, ^2, ^M, l fM+ls ! fM+2, ... 9 ^N, 2 fl, 2 f2 ? 2 f\4, 2 fM+l 5 2 ff4+2 5 .»} 

at the spacing T9. This is achieved, for example, by sampling an analog baseband signal at 
the symbol clock frequency. As a result, the length of a symbol is essentially equal to the 
length of a sampling interval. In this case, the sample l f\ corresponds to the transmitted 
symbol Si, l fu corresponds to sm, 2 fi corresponds to the transmitted symbol si of the first 
2 5 repetition of the subsequence, 2 fM corresponds to Sm, and so on. A higher sampling 
frequency, that is to say xwersampling, is also possible, but for the sake of clarity this will 
not be considered here in any more detail. 

Furthermore, the length of the unshortened pulse response of the overall 
transmission system may be defined relative to the signal r by the number Lh of sample 
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coefficients. In this case, r stands for the time-discrete, complex-valued baseband 
representation of the received signal 

If the transmission is free from inter-symbol interference, that is to say L h = 1, in 
the noise-free case the angular difference of each pair of samples ( 2 fi - l fO, ( 2 f2 - ^2), 
5 ( 2 fM - ! fivt), which correspond to the known symbols, is proportional to the frequency 
offset AF. This precondition, which is necessary for the accuracy of estimation and the 
imaging accuracy of known methods, is frequently not fulfilled in practice, that is to say 
Lh > 1 . Frequently, not even the substantially weaker condition Lh < M is fulfilled. 

For the case where Lh > M, as well, the method according to the invention is 
10 capable of carrying out reliable estimation by subjecting the signal to a suitable linear 
prefiltering. In this case, the filter is selected such that the length of the pulse response is 

shortened by the filtering to a value L h , with the result that L h < M, L h representing 
the number of coefficients of the shortened pulse response. In order to illustrate the 
advantages according to the invention, a pulse response is therefore assumed for the 

1 5 exemplary transmission system which is longer when unshortened than the length of the 
known symbol sequence, that is to say it is assumed that Lh > M. 

Figure 2 shows a block diagram of the device 1 according to the invention. The 
figure can also be understood analogously as a flow chart of the method according to the 
invention. The reference symbols A, B, C characterize the method steps. 

2 0 A received baseband signal r is represented which is divided between a filter 14, 

whose coefficients are defined by the filter coefficient definer 12, and a pulse response or 
channel estimator 1 1 . The channel estimator 1 1 provides the estimated pulse response h 
and transmits the latter to a filter coefficient definer 12. 

In a step A, prefiltering is applied to a baseband signal r with the aid of a filter or 

2 5 prefilter 14 and shortens the resulting pulse response of the equivalent overall 
transmission system to the length L h < M. In order to shorten the pulse response, use is 
made, for example, of known methods as described in the following articles: 
W.H. Gerstacker, J.B. Huber, "Maximum SNR Decision-Feedback Equalization with FIR 
Filters: Filter Optimization and a Signal Processing Application", Proceedings of 

30 International Conference on Communications (ICC) 1996, pages 1 188-1 192 Dallas, 
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June 1996, Wolfgang H. Gerstacker and Johannes B. Huber, 'Improved Equalization for 
GSM Mobile Communications", Proceedings of International Conference on 
Telecommunications (ICT) 1996, pages 128-131, Istanbul, April 1996 or 
K.D. Kammeyer, lv Time Truncation of Channel Impulse Responses by Linear Filtering: A 
5 Method to Reduce the Complexity of Viterbi Equalization", International Journal of 
Electronics and Communications (AEU), 48(5), pages 237-243, 1994. The contents of the 
foregoing articles are hereby incorporated in full in the subject matter of the disclosure of 
this description. 

The first step in designing a suitable recursive or non-recursive prefilter 14 is to 
10 estimate the pulse response h of the overall transmission system. Starting from the 
estimated pulse response h, the coefficient definer 12 determines suitable filter 
coefficients for shortening the pulse response and transfers the coefficients to the filter 
14. 

Instead of the variable prefilter 14, an alternative embodiment comprises an all- 

1 5 pass filter for prefiltering. This is designed such that the resulting pulse response of the 
transmission system is of minimum phase. 

The mode of operation of an all-pass filter is described, for example, in the printed 
publications A.V. Oppenheim, R.W. Schafer, "Zeitdiskrete Signalverarbeitung" ["Time- 
discrete signal processing"], Oldenbourg Verlag, Munich, Vienna, 1992 and 

2 0 H.W. SchuBler, "Digitale Signalverarbeitung 1" ["Digital signal processing 1"], 4th 
edition, Springer Verlag, Berlin, Heidelberg, New York, 1994, the contents of which are 
hereby incorporated in full in the subject matter of the disclosure of this description. 

In a step B, a phase detector 15 is used to determine the angular difference 
between two suitable complex-valued samples of the filtered received signal f The 

2 5 selection of the samples is illustrated in Fig. 1 for the case L h = M. If L h = M, the two 
samples ! f M and 2 f M are selected which correspond to the respectively last symbol s M of 
the subsequences {si, s 2 , s M } known in advance to the receiver. This is performed by a 
suitable synchronization, for example with the aid of training sequences. Subsequently, 
the angular difference A<p between the selected samples is determined, as illustrated in 

30 Fig. 3. The two vectors shown in Fig. 3 represent the two samples l f M and 2 f M in the 
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complex plane. For L h < M, it is even possible to evaluate the angular difference of (M - 

L n +1) pairs of values, and to form an average value therefrom. The averaging increases 
the accuracy of the determination of angular difference. 

In a step C, the frequency offset AF is estimated by means of an estimating device 
5 1 6 from the above-determined angular difference Acp in accordance with 

A F = - 

2 7i *N -T s 

AF being the estimated frequency offset, 

N being the spacing of the two known subsequences in symbols, and 
T, being the period of the symbol clock. 
IC The described method therefore permits the unique estimation of the frequency 

offset AF for the noise-free case in a domain of 

AF 6 [ — , . . . , 0, . . .,+—^—] . 

2-N-T 2-N-T 5 

The foregoing condition is usually fulfilled for the said fields of application, but it is also 

possible to use an additional rough synchronization, which is to be used in advance, to 

1 5 fulfil the condition. 

Furthermore, the method according to the invention is very robust against errors in 
pulse response estimation, since the estimated pulse response is used exclusively to 
calculate the prefilter 14, Possible phase errors in the coefficients of the estimated pulse 
response have, for example, no effect on the estimation of the frequency offset AF, and a 

2 0 good accuracy of estimation is achieved for the frequency offset AF. 

One field of application for the described method is the GSM/EDGE mobile radio 
standard. According to the standard, three edge symbols each, so-called tail symbols, 
which are known to the receiver, are appended at both ends to the sequence of the 
symbols which are to be transmitted in blocks. Consequently, the frequency offset AF can 

2 5 be estimated with good accuracy only when the pulse response does not exceed a length 
of three sampling intervals. However, since the pulse responses occurring in the case of 
GSM/EDGE frequently clearly exceed a length of three coefficients, the advantages of the 
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described method and of the device for shortening the pulse response come into play here 
especially. 

It is clear to the person skilled in the art that the previously described shortening 
of the pulse response is to be understood by way of example. In many fields of 
5 application, it is sufficient to reduce the square of the absolute value of a part of the pulse 
response, for example relative to the square of the absolute value of the overall pulse 
response, in order to reduce, in particular to minimize, the influences of unknown 
symbols on the received sections to be compared. 
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